بررسی و مقایسه ی روش های حل مساله تخصیص تعمیم یافته
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- author امیرمالک عدالتیان
- adviser حسین تقی زاده کاخکی رضا قنبری
- Number of pages: First 15 pages
- publication year 1390
abstract
مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی منابع، تخصیص بهینه حافظه در رایانه ها، طراحی شبکه های ارتباطی با در نظرگرفتن محدودیت ظرفیت هر مرکز، تخصیص وظایف به برنامه نویسان در جهت توسعه ی نرم افزارها، تعیین وظایف رایانه ها در یک شبکه، مساله ی مسیریابی. از آن جا که این مساله جزء آن دسته از مسایل بهینه سازی ترکیبیاتی است که، به عنوان np- سخت شناخته شده اند، لذا رهیافت های گوناگونی برای حل آن ارایه شده است. در این پایان نامه به مرور کارهای تحقیقاتی، که روی این مساله انجام شده است، می پردازیم. در ابتدا مساله تعریف و مدل های برنامه ریزی خطی که برای آن ارایه شده است، بررسی می شود. سپس روش های حل دقیق این مساله بررسی می شود. پس از آن روش های تقریبی حل این مساله و همچنین روش های ابتکاری و فرا ابتکاری مورد بررسی قرار می گیرد. در انتها یک الگوریتم فرا ابتکاری را برای حل آن ارایه می کنیم و با بررسی نتایج محاسباتی، برای نمونه مسایلی که در ادبیات وجود دارد، کارایی آن را نشان می دهیم.
similar resources
کاربرد روش شبکه های عصبی برای حل مساله تخصیص تعمیم یافته
مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کامپیوترهای موجود در یک شبکه کامپیوتری ، برنامه ریزی منبع ، طراحی شبکه های ارتباطات ، برنامه ریزی برای طول آگهی های تجار...
15 صفحه اولمساله ماکزیمم جزیان تعمیم یافته و چند روش حل
در این پایان نامه به بررسی مساله ماکزیمم جریان تعمیم در شبکه تعمیم یافته پرداخته ایم. شبکه تعمیم یافته می تواند دارای یال هایی باشد که در آن ها لزوما میزان ورودی و خروجی جریان برابر نیست. در حقیقت در این نوع شبکه متناظر با هر یال، علاوه بر کران بالای ظرفیت، پارامتر دیگری به نام ضربگر یال به عنوان ورودی شبکه داده می شود که این پارامتر تعیین کننده ی میزان تغییر جریان در یال متناظرش است. به بیانی ...
15 صفحه اولحل عددی معادله ی برگر تعمیم یافته با کاربرد تفاضل محدود و مقایسه ی آن با روش lattice boltzmann
هدف اصلی این تحقیق حل عددی معادلهی برگر تعمیم یافته در شرایط مرزی و اولیهی مناسب با استفاده از روش تفاضل محدود، و مقایسهی نتایج به دست آمده با جوابهای موجود در مقالات دیگر می باشد. این معادلهی در حالت بی بعد مورد بررسی قرار گرفت. نتایج حل عددی با کاربرد تفاضل محدود با دستاوردهای روشlattice boltzmann مقایسه شد، که نمودارها و جداول مربوطه ارائه گردید، این مقایسه را توصیف می نمایند. همچنین، د...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023